زمانبندی درس های دانشگاه با بهکارگیری هیوریستیک فرادست بر مبنای گراف
نویسندگان
چکیده
زمانبندی درس های دانشگاه یک مسئلۀ پیچیدۀ بهینهسازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیت ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های متفاوت و در بازه های زمانی معین بهگونه ای زمانبندی شوند که مجموعه محدودیت ها را برآورده کنند، مسئله حل خواهد شد. در این نوشتار برای حل مسئلۀ زمانبندی درس های دانشگاه، یک الگوریتم هیوریستیک فرادست بر مبنای گراف ارائه شده است. الگوریتم پیشنهادی یک رویۀ مدل سازی دو لایه است که هیوریستیک فرادست را با روش رنگ آمیزی گراف ترکیب میکند. لایۀ بالاتر، یک هیوریستیک مناسب را انتخاب می کند که بتواند یک حلشدنی خوب را برای مسئلۀ رنگ آمیزی گراف در لایۀ پایین ارائه دهد. الگوریتم پیشنهادی در حل یک مسئلۀ واقعی بهکار رفته است. رویکرد پیشنهادی توانست همۀ محدودیت های نرم و سخت را برآورده کند. بر اساس یافته ها می توان نتیجه گرفت که رویکرد پیشنهادی یک روش مناسب و کارای محاسباتی، در یافتن حل مسئلۀ زمانبندی درس های دانشگاه است.
منابع مشابه
زمانبندی درسهای دانشگاه با بهکارگیری هیوریستیک فرادست بر مبنای گراف
زمانبندی درسهای دانشگاه یک مسئلۀ پیچیدۀ بهینهسازی است. عوامل زیادی مانند گروههای آموزشی، استادان، اتاقها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیتها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل میکند. اگر درسها در اتاقهای متفاوت و در بازههای زمانی معین بهگونهای زمانبندی شوند که مجموعه محدودیتها را برآورده کنند، مسئله حل خواهد شد. در ا...
متن کاملنظریه گراف و زمانبندی ورزشی
این نوشته برگردان مقاله زیر است: Richard Hoshino and Ken-ichi Kawarabayashi, Graph Theory and Sports Scheduling, Notices of the AMS, 60 (2013) 726-731.
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملکشف ریزش ارزش سهام بر مبنای نظریه گراف مبتنی بر حافظه
پدیده ریزش ارزش سهام با مهمترین هدف سرمایهگذاری اشخاص یعنی کسب سود در ارتباط است. نقش موثر ریزش ارزش سهام در کاهش سرمایه اشخاص، اهمیت دوچندانی را برای شناسایی و کشف روند غیرعادی بازده و ریزش ارزش سهام ایجاد نموده است. هدف پژوهش حاضر کشف روند غیرعادی بازده و در نهایت ریزش ارزش سهام است. به این منظور بازده ماهانه 400 شرکت پذیرفته شده در بورس اوراق بهادار تهران طی بازه زمانی تیرماه 1371 تا فروردی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه مدیریت صنعتیناشر: دانشکده مدیریت دانشگاه تهران
ISSN 2008-5885
دوره 5
شماره 2 2014
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023